iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 12
0
自我挑戰組

透過JavaScript學習演算法與資料結構系列 第 12

線性搜尋(Linear Search)

  • 分享至 

  • xImage
  •  

這種搜尋方法就是一般的迴圈搜尋,線性時間。

有時間就看一下這部有趣的影片
Yes

function linearSearch(arr,target){
  for(let i=0;i<arr.length;i++){
    if(arr[i]===target){
      return i;
    }
  }
  return -1;
}

const arr=[4,2,8,6,0,5,1,7,3,9];
const target=7;
console.log(linearSearch(arr,target));

程式碼


上一篇
基數排序法(Radix Sort LSD mode)
下一篇
二分搜尋(Binary Search)
系列文
透過JavaScript學習演算法與資料結構30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言